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Abstract 
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of sequences of integers, of length k, with non-zero entries in fewer than 
a positions. Our main result tells when II(k, <a) can be embedded 
in II(A, <f3). The proof involves some set-theoretic results, one about 
families of finite sets and one about families of ultrafilters. 
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1 Introduction 



For an infinite cardinal k, let Z K be the direct product of k copies of the 
additive group Z of integers. An element of Z K is thus a function 1 x : k — > Z, 
and we define its support to be the set 

supp(x) = {£ G k : 7^ 0}. 

The partial products mentioned in the title of this paper are the subgroups 
of Z K of the form 

<a) = {x E Z K : |supp(x)| < a} 

where a is an infinite cardinal no larger than the successor cardinal k + of K. 
Notice that U.(k, <k + ) is the full product r L K . At the other extreme, H(k, <uj) 
is the direct sum of « copies of Z, i.e., the free abelian group generated by 
the k standard unit vectors eg defined by e$(£) = 1 and e^(rj) = for ^ ^ r\. 

The main result in this paper gives necessary and sufficient conditions for 
one partial product of Z's to be isomorphically embeddable in another. 

Theorem 1 H(k, <a) is isomorphic to a subgroup ofU(\,</3) if and only 
if either 

1. k < A and a < (3 or 

2. k < A </3 and a = uj. 

Part of this was proved in Theorem 23 and Remark 28], using a well- 
known result from set theory, the A-system lemma. Specifically, the results 
in j2j establish Theorem^ when a and (3 are regular, uncountable cardinals 
smaller than all measurable cardinals. In the present paper, we complete 
the proof by handling the cases of singular cardinals and cardinals above a 
measurable one. In contrast to the situation in [2], this will involve developing 
some new results in set theory, rather than only invoking classical facts. 

The set theoretic facts we need are the following two. 

Theorem 2 Let k be an infinite cardinal and let (F^)^ eK be a K-indexed 
family of nonempty, finite sets. 

1 We use the standard notational conventions of set theory, whereby a cardinal number is 
an initial ordinal number and is identified with the set of all smaller ordinals. In particular, 
the cardinal of countable infinity is identified with the set uj of natural numbers. 
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1. There exists a set X such that 

\{^En:\F ( nX\ = l}\ = K. (1) 

2. The set I can be chosen so that 

• \X\ has cardinality 1 or cJ{k) or k, 

• every subset of X with the same cardinality as X has the property 
in (0), and 

• each element of X is the unique element of F^dX for at least one 

Theorem 3 Let k be an infinite cardinal and let {U^)^ eK be a ^-indexed 
family of non-principal ultrafilters on k. Then there exists X C k such that 
\X\ = k and, for each £ G X , X (jilAg. 

We prove these two set-theoretic theorems in Section |5J Then, in Sec- 
tion El we apply them to prove Theorem ^ 

2 Set Theory 

We thank Stevo Todorcevic for suggesting a simplification, using the A- 
system lemma, of our original proof of Theorem El That suggestion led us, 
by further simplification, to the following proof, which doesn't need the A- 
system lemma. 

Proof of Theorem [H Let k and (F^)^ eK be given, as in the hypothesis of 
the theorem. If there exists some x that lies in Fg for k values of £, then 
X = {x} obviously satisfies the conclusion of the theorem. So we assume 
from now on that each x lies in F% for fewer than k values of £. 

Lemma 4 There exists a set D C k with \D\ = k and there is a function as- 
signing, to each £ G D, some G F% with the following property. Whenever 
x a G Fp with a, (3 G D, then x a = xp. 

Proof We begin by simplifying a special case that would otherwise interfere 
with the main argument. The special case is that k is singular, say with 
cofinality fi, and that there are, for arbitrarily large A < k, finite sets G such 
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that |{£ < re : = G}\ = A. That is, there are finite sets G that are repeated 
nearly re times in the family (i^)^ gK . (Note that no set can be repeated re 
times, thanks to our standing assumption that no x occurs in F% for re values 
of £.) In this case, we can fix an increasing /i-sequence of cardinals A« with 
supremum re, and we can fix finite sets G{ such that each G{ is equal to F^ 
for \ values of £. Then we apply the argument given below to the family 
(Gj)j 6(U instead of the original family (i^)^ gK . The result will be a set D' C /i 
of cardinality // and a function assigning to each % G D' some x\ G Gj such 
that, whenever x\ G Gj with i,j G -D' then x\ = x'y Then we define D to be 
the set of all those £ such that = Gj for some % G -D', and we define, for 
each such £, x^ to be x-, where i E D f with x^ = a;-. (The defining property 
of D' and the x-'s ensures that this x\ is uniquely determined for each £.) It 
is easy to verify that D and the x^'s are as required by the lemma. 

This completes the proof in the exceptional case, so we assume from now 
on that its case hypothesis does not hold. This implies that, for any set A 
of cardinality < re, the number of £ for which F^ C A is also < re. Indeed, 
since A has fewer than re distinct finite subsets G, the number of £ such 
that i 7 ^ C A is the sum, over these G, of their multiplicities in the sequence 
(F^)^(z K . These multiplicities are all < re, so the only way their sum, over the 
fewer than re G's, can be re is for the hypothesis of the exceptional case to 
hold. 

We are now ready to start building the required D and the required 
function £ i— > xg inductively. We begin with D empty, and we enlarge it 
step by step, stopping when its cardinality reaches re. At each step, we shall 
choose a suitable x and add to D all those £ such that x G i^; for each of 
these £, we shall set x^ = x. In order for this definition to be consistent and 
to satisfy the requirements of the lemma, our choice of x is subject to several 
constraints: 

• x is not in F v for any i] previously put into D. 

• No i*£ contains both x and any x v for 77 previously put into D. 

• x is in F^ for some £. 

The first of these constraints ensures that the requirement in the lemma is 
satisfied when a is one of the £'s being added at the current step and /3 was 
put into D earlier. The second ensures the requirement of the lemma when f3 
is one of the £'s being added at the current step and a was put into D earlier. 
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(In both cases, we ensure that x a ^ Fp.) The requirement of the lemma will 
also hold when both a and (3 are among the currently added £'s, because 
then The third constraint merely ensures that D acquires at 

least one new element per step; any £ as in the third constraint is put into 
D, and it wasn't previously in D because of the first constraint. 

To complete the proof of the lemma, we must show that, as long as 
\D\ < k, we can find an x satisfying all the constraints. 

In fact, the second constraint is redundant. If F% and rj violated it, then 
£ would have been put into D already at the same step where r] was added, 
because we always add all F's that contain the currently chosen x. Thus, 
the first constraint would be violated with £ in the role of rj. So we need only 
show that, when \D\ < k, we can choose x so as to satisfy the first and third 
constraints. The union of the F^s for r\ previously put into D is a set A of 
cardinality < k, because \D\ < k and the F^s are finite. We saw above that 
such an A cannot include F^ for k values of £. So we can choose a £ < k 
with F^ % A and we can choose x E F^ — A. This x clearly satisfies the first 
and third constraints, so the proof of the lemma is complete. □ 

Fix D and £ i— > x^ as in the lemma. We next normalize the D a bit as 
follows. Let ~ be the equivalence relation on D defined by 

£ ~ v Xl : = x v . 

We shall arrange that one of the following three alternatives holds. 

1. D is a single equivalence class, i.e., all the x^ are equal. 

2. Each equivalence class is a singleton, i.e., all the x^ are distinct. 

3. k is singular, the number of equivalence classes is n — cf(/t), and their 
sizes form a cofinal subset of k of order-type /i. 

We can arrange this simply by shrinking D (while keeping its cardinality 
equal to k of course). If there is an equivalence class of size k, then replacing 
D by that equivalence class attains alternative (1). If there are n equivalence 
classes, then replacing D by a selector attains alternative (2). So we may 
assume that there are < k equivalence classes, each of size < k. Thus, k is 
singular; let fi be its cofinality. The sizes of the equivalence classes must be 
unbounded below k, for otherwise their union would be smaller than k (being 
at most the bound times //). So we can choose a /i-sequence of equivalence 
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classes of increasing cardinalities approaching k. Replacing D by the union 
of these classes attains alternative (3). 

Finally, we let X = {x^ : £ G D} and we check that it has the properties 
required in the theorem. If (3 G D, then xp G Fp and, by the requirement 
in the lemma, no x a 7^ Xp can be in Fp. So \Fp n X\ — 1 for all (3 G D. 
Since |D| — K, part 1 of the theorem is satisfied. The cardinality of X is the 
number of equivalence classes with respect to ~ in D, and our normalization 
of D ensures that this is 1 or k or cf(ft). The normalization also ensures that 
any subset of X of the same cardinality as X arises from a subset of D that 
shares the properties we obtained for D. So any such subset also works in 
part 1 of the theorem. Finally, each element x G X is of the form x^ for some 
£ G -D and therefore is, thanks to the requirement on D in the lemma, the 
unique element of F^ fl X. □ 

Proof of Theorem^ Let k and (U^)^ eK be as in the hypothesis of the theo- 
rem. Partition k into k sets (with /j G k), each of cardinality k. If one of 
these Ay can serve as X in the conclusion of the theorem, then nothing more 
needs to be done. So assume that this is not the case, i.e., assume that, for 
each /x, there is some £(//) G A^ such that A^ G U^). Being non-principal, 
U$(jt) also contains A^ — {£(//)}. 

Let X = {£(//) : /x G k}. For each element of X, say we have seen 
that U^(jj) contains a set disjoint from X, namely A^ — {£(//)}. Therefore 
X ^ W^r^), and the proof is complete. □ 



3 Proof of Theorem U 

We begin by showing that, if one of the cardinality conditions 1 and 2 in 
Theorem 1 is satisfied, then we can embed H(k, <q) in I1(A, <(3). 

If k < X, then we can embed Z K into Z A by extending any K-sequence 
x G Z K by zeros to have length A. This does not alter the support, so it 
embeds U(k, <a) into II(A, <(3) (as a pure subgroup) for any f3 > a. 

This completes the proof if condition 1 in the theorem is satisfied. If 
condition 2 is satisfied, then, since a = u, the group H(k, <a) is a free 
abelian group of rank k < A </3 . Since II(A, <0) has cardinality \ <l3 , its rank 
is also A </3 . (The only way for a torsion-free abelian group to have rank 
different from its cardinality is to have finite rank, which is clearly not the 
case for n(A, </?).) So it has a free subgroup of rank \ <l3 , and we have the 
required embedding. 
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Remark 5 Nobeling proved in jU] that the subgroup of Z A consisting of the 
bounded functions is a free abelian group. Intersecting it with IT(A, </3), 
we get a pure free subgroup of I1(A, <(3) of rank \ <lS . Thus, under condi- 
tion 2 of the theorem, we get an embedding of IT(k, <a) into n(A, <(3) as a 
pure subgroup. Therefore, Theorem 1 would remain correct if we replaced 
"subgroup" with "pure subgroup." 

We now turn to the more difficult half of Theorem ^ assuming the exis- 
tence of the embedding of groups and deducing one of the cardinality con- 
ditions. Since n(A, <f3) has cardinality A </3 and II(k, <a) has cardinality at 
least k, the existence of an embedding of the latter into the former obviously 
implies that k < A </3 . So if a = uj then we have condition 2 of the theo- 
rem. Therefore, we assume from now on that a is uncountable; our goal is 
to deduce condition 1. 

For this purpose, we need to assemble some information about the given 
embedding j : U(K,<a) — > TI(A, </3). The embedding is, of course, de- 
termined by its A components, i.e., its compositions with the A projection 
functions p v : n(A, <(3) — > Z. (Here and in all that follows, the variable v is 
used for elements of A.) We write j v for p v o j : U(k, <a) — > Z. Thus, for 
any x G H(n, <a), j v {x) is the u th component of the A-sequence j(x). 

The structure of homomorphisms, like j u , from H(k, <a) to Z can be 
determined, thanks to the following theorem of Balcerzyk 1. (This theorem 
extends earlier results of Specker [7] for k = uj and Los (see jH Theorem 94.4]) 
for n smaller than all measurable cardinals; it was in turn extended by Eda 
[2] to allow arbitrary slender groups in place of Z.) To state it, we need one 
piece of notation. 

If U is a countably complete ultrafilter on a set A and if x is any function 
from A to a countable set (such as Z), then x is constant on some set in U, 
and we denote that constant value by W-lim x. 

Theorem 6 (Balcerzyk) Let A be any set and let h : Z A — > Z be a homo- 
morphism. Then there exist finitely many countably complete ultrafilters Ui 
on A and there exist integers Ci ( indexed by the same finitely many i's) such 
that, for all x G Z A , 

h{x) = Cj • Wj-lim x. 

i 

We shall refer to the sum in this theorem as the Balcerzyk formula for h. 
Whenever it is convenient, we shall assume that, in a Balcerzyk formula, all 
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the Ui are distinct and all the Cj are non-zero. This can be arranged simply 
by combining any terms that involve the same ultrafilter and omitting any 
terms with zero coefficients. 

The theorem easily implies that the group of homomorphisms from Z A to 
Z is freely generated by the homomorphisms W-lim for countably complete 
ultrafilters U on A. 

Notice that among the countably complete ultrafilters are the principal 
ultrafilters, and that the homomorphism W-lim associated to the principal 
ultrafilter U at some a G A is simply the projection p a : Z" 4 — > Z : x — > x(a). 
If \A\ is smaller than all measurable cardinals, then the principal ultrafilters 
are the only countably complete ultrafilters on A, so homomorphisms from 
Z A to Z are simply finite linear combinations of projections. 

Corollary 7 If h : Z" 4 — > Z is a homomorphism, then there are only finitely 
many a G A such that the standard unit vector e a is mapped to a non-zero 
value by h. 

Proof For h(e a ) to be non-zero, one of the Ui in the theorem must be the 
principal ultrafilter at a. □ 

We wish to apply this information to the homomorphisms j u , whose do- 
main is only H(k, <ot), not all of Z K . Fortunately, the preceding corollary 
carries over to the desired context, thanks to our assumption above that a 
is uncountable. 

Corollary 8 For each v G A, there are only finitely many £ G k such that 

Proof Suppose not. Then there is a countably infinite set A C k such 
that, for each (eA, jv{ e i) 7^ 0. View Z A as a subgroup of Z K , simply by 
extending functions by on k — A. Since a is uncountable, we have made 
Z A a subgroup of H(k, <«), the domain of j u . So we can apply Corollary [7| 
to (the restriction to Z A of) j u and conclude that j u (e^) ^ for only finitely 
many £ G A. This contradicts our choice of A. □ 

For each v G A, let 

^ = {e^: J„(e f ) + 0}. 

So each Fj, is finite. On the other hand, since j is an embedding, we have, 
for each £ G k, that j(e^) ^ and therefore (, & F u for at least one f G A. 
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Thus, k is the union of the A finite sets F U} which implies that k < X. This 
proves the first part of condition 1 of the theorem. 

Before turning to the second part, we note, since we shall need it later, 
that the preceding argument shows not only that k < A but that 

K<\{ve\:F„^ 0}\. 

To complete the proof of condition 1 of the theorem, it remains to show 
that a < (3. Suppose, toward a contradiction, that (3 < a. So j3 + < a < k + 
and therefore (3 < n. Therefore (by the first part of this proof), 7LP = 
H(/3, <(3 + ) embeds in Tl(n, <a), which in turn embeds in I1(A, </3). So in- 
stead of dealing with an embedding II(k, <q) — > n(A, <[3), we can deal with 
an embedding j : Z 13 — > II(A, <[3). In other words, we can assume, without 
loss of generality, that k = {3 and a = f3 + . 

We record for future reference that we have already reached a contradic- 
tion if /3 = U, for then I1(A, <(3) is the free abelian group on A generators 
while, by a theorem of Specker jjj, Z^ is not free. So the latter cannot be 
embedded into the former. Thus, we may assume, for the rest of this proof, 
that (3 is uncountable. 

As before, we write j u for the homomorphism Z^ 3 —>■ Z given by the u th 
component of j, for each v G A. Also as before, we write F v for the set of 
£ G (3 such that j v {e^) ^ 0. It will be useful to write the Balcerzyk formula 
for j u with the principal and non-principal ultrafilters separated. Note that 
the principal ultrafilters that occur here are concentrated at the points of F u . 
Thus, we have 

j„(x) = J2 a r *(o + E h u ■ U4imx ( 2 ) 

where U u is a finite set of non-principal, countably complete ultrafilters on 
(3. As before, we assume, without loss of generality, that all the a and b 
coefficients are non-zero. 

We recall that we showed, in the proof of k < A, that F v ^ for at least 
(3 values of v (since the k of that proof is now equal to (3). So we can apply 
Theorem |21 to find an X C (3 with the following properties. 

1. There are (3 values of which we call the special values, such that 
X n F v is a singleton. 

2. \X\ is one of 1, cf(/5), and (3. 
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3. Every subset of X of the same cardinality as X shares with X the 
property in item 1 above. 



4. Each £ G X is, for at least one v, the unique element of X n F v . 

It will be useful to select, for each £ G X, one z/ as in item 4 and to call it 
z/(£). Notice that v(£) is always special (as defined in item 1). 

In the course of the proof, we will occasionally replace X by a subset 
of the same cardinality, relying on property 3 of X to ensure that all the 
properties listed for X remain correct for the new X. To avoid an excess of 
subscripts, we will not give these X's different names. Rather, at each stage 
of the proof, X will refer to the current set, which may be a proper subset 
of the original X introduced above. 

The basic idea of the proof is quite simple, so we present it first and 
afterward indicate how to handle all the issues that arise in its application. 

Consider any x G Z' 3 whose support is exactly X. Then for each special 
v the first sum in (J2J) reduces to a single term, because exactly one ( 6 ^ 
has x(£) 7^ 0. So this formula reads 



where £ is the unique element of X n F v . If we knew that none of the 
ultrafilters U G Uj, contain X, then all the corresponding limits W-lim x would 
vanish, since IA contains a set (namely the complement of X) on which x is 
identically 0. In this case, we would have 



If this happened for (3 distinct values of u, then all these values would be in 
the support of j(x), contradicting the fact that j(x) G n(A, <($). 

This is the basic idea; the rest of the proof is concerned with the obvi- 
ous difficulty that we do not immediately have (3 values of v for which the 
ultrafilters U G V u do not contain X. 

Of course, this difficulty cannot arise if |X| = 1, as the ultrafilters in 
question are non-principal. So the proof is complete if there is some £ that 
lies in (3 of the sets F u , for then {£} could serve as X. From now on, we 
assume that there is no such £. 




(3) 



j v {x) = a\ ■ x(£) ^ 0. 
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More generally, the difficulty cannot arise, and so the proof is complete, if 
\X\ is smaller than all measurable cardinals, because then there are no non- 
principal, countably complete ultrafilters to contribute to the second sum in 
(J2J). So we may assume that there is at least one measurable cardinal < \X\. 

There remain the cases that \X\ = (3 and that \X\ = cf(/3) < (3. It 
turns out to be necessary to subdivide the former case according to whether 
cf(/3) = uj or not. We handle the three resulting cases in turn. 

Case 1: \X\ = (3 and cf(/3) > uj. 

Recall that we chose, for each £ G X, some z/(£) such that XnF v ^ = {£}. 
Thus, equation (jSJ) holds when we put z/(£) in place of v. 

There are only countably many possible values for |U„(£)| because these 
cardinals are finite. Since \X\ has, by the case hypothesis, uncountable cofi- 
nality, X must have a subset, of the same cardinality /3, such that lU^I has 
the same value, say I, for all £ in this subset. Replace X with this subset; as 
remarked above, we do not, with this replacement, lose any of the properties 
of X listed above. Now we can, for each £ in (the new) X, enumerate 
as {Z4(£) : k < I}. 

Next, apply Theorem |3] / times in succession, starting with the current 
X. At step k (where < k < I), replace the then current X with a subset, 
still of cardinality /3, such that, for each £ in (the new) X, £4(£) does not 
contain X. Thus, for the final X, after these / shrinkings, we have that, for 
all £ G X, and all U G U„(£), X ^ U. This is exactly what we need in order 
to apply the basic idea, explained above, to all the v's of the form for 
£ G X. Since the function £ i— > z/(£) is obviously one-to-one, there are (3 of 
these z/'s, and so we have the required contradiction. 

Notice that the case hypothesis that f3 has uncountable cofinality was 
used in order to get a single cardinal I for (U^)!, independent of £, which 
was used in turn to fix the number of subsequent shrinkings of X. Without a 
fixed I, there would be no guarantee of a final X to which the basic idea can 
be applied. This is why the following case must be treated separately. It is 
the only case where the actual values of x, not just its support, will matter. 

Case 2: \X\= (3 and cf(/3) = uj. 

Recall that we have already obtained a contradiction when (3 = uj, so 
in the present case (3 is a singular cardinal. Fix an increasing u;-sequence 
(f3 n ) n( z U j of uncountable regular cardinals with supremum f3. Partition X into 
countably many sets X n with \X n \ — (3 n . As in the proof of Case 1, we can 
shrink each X n , without decreasing its cardinality, so that: 
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• The cardinality of U„(£) depends only on n, not on the choice of £ G X n ; 
call this cardinality l(n). 

• For all £ G X„, no ultrafilter in U„(£) contains X n . 

Here and below, when we shrink the X n 's, it is to be understood that X is 
also shrunk, to the union of the new X n 's. As long as the cardinality of each 
X n remains f3 n , the cardinality of X remains (5. 

As before, we use the notation {&4(£) : k < l(n)} for an enumeration of 
Ui,(g) when £ G X n . 

Notice that each being countably complete, must concentrate on 

one X m or on the complement of X. Shrinking each X n again without reduc- 
ing its cardinality, we arrange that for each fixed n and each fixed k < l(n), 
as £ varies over X n , all the ultrafilters that contain X also contain the 

same X m . We write m(n, k) for this m. (If none of these contain X, de- 
fine m(n, k) G uj — {n} arbitrarily.) Also, define S(n) = {m(n, k) : k < l(n)}. 
Thus, when £ G X n , every ultrafilter in U„(g) that contains X contains X m 
for some m G S(n). Note that our previous shrinking of the X n 's ensures 
that n S(n). 

(A technical comment: When we shrink X by shrinking all the X n 's, 
the property of an ultrafilter that l X m G U" may be lost, since X m may 
shrink to a set not in U. But, if this happens, then X also shrinks to a 
set not in U. Thus, the property "if X G U then X m G W" persists under 
such shrinking. This fact was tacitly used in the shrinking process of the 
preceding paragraph. It ensures that we can base our decision of how to 
shrink the X„'s on our knowledge of which X m 's are in which ultrafilters, 
without worrying that the shrinking will alter that knowledge in a way that 
requires us to revise the shrinking.) 

Obtain an infinite subset Y of u by choosing its elements inductively, in 
increasing order, so that whenever n < n' are in Y then n' ^ S(n). This is 
trivial to do, since each S(n) is finite. Shrink X n to for all n ^ Y, but 
leave X n unchanged for n G Y. Unlike previous shrinkings, this obviously 
does not maintain \X n \ = (3 n in general but only for n EY. That is, however, 
sufficient to maintain \X\ — f3, since Y is cofinal in u and so the f3 n for n EY 
have supremum (3. As a result of this last shrinking, we have that, for each 
n G Y and each £ G X n , each of the ultrafilters G U^) that contains 

X also contains X m with m = m(n, k) < n. 

Shrinking the surviving X n 's further, without reducing their cardinalities, 
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we can arrange that in formulas (J2J) and © the coefficient depends only 
on n and k, not on the choice of £ G X n . We call this coefficient b(n, k). 

We shall now define a certain x G Z' 3 with support (the current) X. It 
will be constant on each X n with a value z n to be specified, by induction on 
n. (Here n ranges over Y, since X n = for n ^ y.) Suppose that integers 
z m have already been defined for all m < n. Then for £ G X n the sum in 
formula © for ^ = is 

• W-limx = fe(n, fc) • £4(£)-limx = k) ■ (z m ^ k )\0). 

WeU^f^j fc</(n) k<l(n) 

Here (z|0) means 2 or 0, according to whether contains X (and therefore 
X m (n.k)) or not. So this sum has only finitely many (at most 2^ n ') possible 
values. Choose z n to be an integer greater than the absolute values of these 
finitely many possible sums. This choice ensures that, in formula (j3J) for 
v = and £ G X n , the first term x(£) exceeds in absolute value the 
sum over non-principal ultrafilters. Therefore, j v (£)(%) 7^ 0. 

But this happens for all £ G X , so supp(j(x)) has cardinality fa contrary 
to the fact that j(x) G n(A, <f3). This contradiction completes the proof for 
Case 2. 

Case 3: \X\ = c£(J3) < (3. 

We already observed that the basic idea suffices to complete the proof 
if \X\ is smaller than all measurable cardinals. So in the present situation, 
we may assume that cf(/3) is greater than or equal to the first measurable 
cardinal; in particular it is uncountable. 

Let /1 = cf(/3) and let (fa)^ be an increasing /i-sequence of regular, 
uncountable cardinals with supremum fa 

For each i G fi, there is some £j G X such that 

\{u:XnF v = {&}\> fa. 

Indeed, if there were no such £j, then {z/ : |XnF„| = 1} would be the union of 
\X\ = n sets each of size < fa, so it would have cardinality at most fj,- fa < f3, 
contrary to our original choice of X. 

Fix such a £j for each i e Note that : X fl F v = though 
at least fa by definition, cannot be as large as fa as we remarked when we 
disposed of the case |X| = 1 long ago. So, although the same element can 
serve as for several i's, it cannot do so for cofinally many % G fi. So there 
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are fi distinct £j's. Passing to a subsequence and re-indexing, we henceforth 
assume that all the £j are distinct. 

Next, fix for each i £ fi a set Ni C A of size f3i such that all elements v of 
Ni have X (1 F v — Note that the sets Ni are pairwise disjoint. 

Shrink X to : z £ /i}. This still has cardinality and thus has all the 
properties originally assumed for X. 

For each i, shrink N^, without reducing its cardinality l3i, so that as v 
varies over Ni, the cardinality of U„ remains constant, say This shrinking 
is possible because cf(/3j) > uj. Since (i is uncountable and regular, we can 
shrink X, without reducing its cardinality, so that is the same number 
I for all £i £ X. Again, re-index X as : % G //} and re-index the /3j 
and iVj correspondingly. So we can, for each v G Ui-^i; enumerate U v as 
{W fc (i/) : A; < I}. 

For each z, choose a uniform ultrafilter Vj on Ni, and define an ultrafilter 
Wi as the limit with respect to Vi of the ultrafilters Uq(u). That is, 

AeWi ^ {u:AeU (u)}eVi. 

It is well known and easy to check that this Wj is indeed an ultrafilter. 
Applying Theorem El we obtain Y C X of cardinality such that for each 
£i G y, Y ^ Wj. This means, by definition of Wj, that we can shrink iVj to 
a set in Vj, hence still of size as Vi is uniform, so that for all v in the new 
Ni, Uq{v) doesn't contain Y . Shrink X to Y and reindex as before. We have 
achieved that, for all i and all v G Ni, X £ Uq{v). 

Repeat the process with the subscript of U replaced in turn by 1, 2, . . . , I— 
1. At the end, we have X and iVj's such that, for all £j G X, all v G A^, and 
all U G U„, X $ U. 

This means that, in formula (JHJ for £ = £j £ X and v & Ni, if x has 
support X, then the sum over non-principal ultrafilters vanishes and we 
reach a contradiction as in the basic idea. 
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